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TECHNIQUE FOR DYNAMIC BIN ALLOCATION 

FIELD OF THE INVENTION 

5 The present invention relates generally to telecommunications and, more particularly, to a 

technique for dynamic bin allocation. 

BACKGROUND OF THE INVENTION 

Digital Subscriber Line (DSL) has become popular in recent years because it can provide 

1 0 high-bandwidth connections between a telephone switching station and a home or office over 
existing telephone lines. DSL technologies use sophisticated modulation schemes to pack data 
onto copper wires of plain old telephone system (POTS). Among the exiting DSL technologies, 
Asymmetric Digital Subscriber Line (ADSL) is the most practical since it fits average users' 
need for greater downstream bandwidth than upstream bandwidth. 

1 5 Discrete Multi-tone (DMT) is a method of modulating a DSL signal for transmission on a 

usable frequency spectrum divided into a plurality of sub-carriers or frequency channels. For 
example, a spectrum may be divided into 256 channels ("bins") of 4.3125 kHz each. The center 
frequency of a bin is 4.3 125 kHz multiplied by the bin number. Thus, a specific bin may be 
referred to by its bin number instead of its actual frequency range. Dividing the frequency 

2 0 spectrum into multiple channels reduces cross-talk in signal transmissions. In a DMT system, a 
usable frequency spectrum is typically allocated to the upstream and downstream transmissions 
based on a standard scheme. For example, according to International Telecommunication Union 
(ITU) standard G.992.1 (Annex A), the downstream transmission may occupy bins 6 through 
255 and the upstream transmission may occupy bins 6 through 31 . In a common operation 

2 5 mode, to reduce near-end cross-talk (NEXT), the downstream transmission may start from bin 
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33. Other standards or schemes also exist that allow an overlap in bin allocations to the upstream 

and downstream traffic. 

However, none of the fixed bin allocation schemes can consistently achieve optimal data 

rates. Due to the ever-changing operation environment (e.g., noise level, loop attenuation and 

5 echo rejection rate), quality of a connection based on a particular scheme usually drifts over 

time. Especially when the cross-talk noises become highly asymmetric, it may be difficult to 

rely on a fixed bin allocation scheme to maintain link performance. As a result, the available 

bandwidth is not fully utilized and customers may become dissatisfied with inconsistent link 

performance. 

10 In view of the foregoing, it would be desirable to provide an efficient and cost effective 

solution for bin allocation that overcomes the above-described inadequacies and shortcomings. 

SUMMARY OF THE INVENTION 

According to the present invention, a technique for dynamic bin allocation is provided. 

15 In one particular exemplary embodiment, the technique may be realized as a method for dynamic 
bin allocation. The method may comprise obtaining link performance data based on a plurality 
of test transmissions between two network elements, wherein the plurality of test transmissions 
utilize at least one transmission mode in each of a plurality of frequency ranges. The method 
may also comprise determining a desired transmission scheme, wherein each of the plurality of 

2 0 frequency ranges is designated for at least one of the at least one transmission mode based at 
least in part on the link performance data. 

In accordance with other aspects of this particular exemplary embodiment of the present 
invention, the link performance data may be obtained for each of the plurality of frequency 
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ranges, and the desired transmission scheme may be determined by identifying a desired 

transmission mode for each of the plurality of frequency ranges based at least in part on the link 

performance data. And the test transmissions may be based on the at least one transmission 

mode. 

5 In accordance with further aspects of this particular exemplary embodiment of the present 

invention, the link performance data may be obtained for each of a plurality of predetermined 
transmission schemes, and the desired transmission scheme may be selected from the plurality of 
predetermined transmission schemes based at least in part on the link performance data. And the 
test transmissions may be based on the plurality of predetermined transmission schemes. 
10 In accordance with additional aspects of this particular exemplary embodiment of the 

present invention, the method may further comprise communicating the desired transmission 
scheme to at least one of the two network elements and continue communications between the 
two network elements based on the desired transmission scheme. 

In accordance with another aspect of this particular exemplary embodiment of the present 
1 5 invention, the plurality of frequency ranges may be defined based on a discrete multi-tone 
(DMT) modulation or an orthogonal frequency division multiplexing (OFDM) technology. 

In accordance with yet another aspect of this particular exemplary embodiment of the 
present invention, the link performance data may comprise at least one of a data rate, an error 
rate, a signal-to-interference ratio, and a signal-to-noise ratio. 
20 In accordance with still another aspect of this particular exemplary embodiment of the 

present invention, the at least one transmission modes may comprise at least one of a full duplex 
mode, an upstream-only mode, and a downstream-only mode. 

In accordance with a further aspect of this particular exemplary embodiment of the 
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present invention, the test transmissions may be performed at a maximum transmission power for 

each of the plurality of frequency ranges. 

In accordance with a yet further aspect of this particular exemplary embodiment of the 

present invention, the two network elements may communicate over a digital subscriber line 

5 (DSL). 

In another particular exemplary embodiment, the technique may be realized by a system 
for dynamic bin allocation. The system may comprise a first network element and a second 
network element, wherein each of the first network element and the second network element 
comprises at least a processor module and a transceiver module. The first network element and 

1 0 the second network element may be coordinated to obtain link performance data based on a 
plurality of test transmissions between the first network element and the second network 
element, wherein the plurality of test transmissions utilize at least one transmission mode in each 
of a plurality of frequency ranges, and to determine a desired transmission scheme, wherein each 
of the plurality of frequency ranges is designated for at least one of the at least one transmission 

1 5 mode based at least in part on the link performance data. 

In yet another particular exemplary embodiment, the technique may be realized by a 
system for dynamic bin allocation. The system may comprise means for obtaining link 
performance data based on a plurality of test transmissions between two network elements, 
wherein the plurality of test transmissions utilize at least one transmission mode in each of a 

2 0 plurality of frequency ranges, and means for determining a desired transmission scheme, wherein 
each of the plurality of frequency ranges is designated for at least one of the at least one 
transmission mode based at least in part on the link performance data. 

In still another particular exemplary embodiment, the technique may be realized by a 
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computer readable medium having code for causing a processor to perform dynamic bin 

allocation. The computer readable medium may comprise code adapted to obtain link 

performance data based on a plurality of test transmissions between the first network element 

and the second network element, wherein the plurality of test transmissions utilize at least one 

5 transmission mode in each of a plurality of frequency ranges, and code adapted to determine a 

desired transmission scheme, wherein each of the plurality of frequency ranges is designated for 

at least one of the at least one transmission mode based at least in part on the link performance 

data. 

The present invention will now be described in more detail with reference to exemplary 
1 0 embodiments thereof as shown in the accompanying drawings. While the present invention is 
described below with reference to exemplary embodiments, it should be understood that the 
present invention is not limited thereto. Those of ordinary skill in the art having access to the 
teachings herein will recognize additional implementations, modifications, and embodiments, as 
well as other fields of use, which are within the scope of the present invention as disclosed and 
1 5 claimed herein, and with respect to which the present invention could be of significant utility. 

BRIEF DESCRIPTION OF THE DRAWINGS 

In order to facilitate a fuller understanding of the present invention, reference is now 
made to the accompanying drawings, in which like elements are referenced with like numerals. 
2 0 These drawings should not be construed as limiting the present invention, but are intended to be 
exemplary only. 

Figure 1 is a conceptual diagram illustrating a duplex communication model in 
accordance with an embodiment of the present invention. 
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Figure 2 is a flow chart illustrating an exemplary method for dynamic bin allocation in 
accordance with an embodiment of the present invention. 

Figure 3 is a flow chart illustrating another exemplary method for dynamic bin allocation 
in accordance with an embodiment of the present invention. 
5 Figure 4 is a block diagram illustrating an exemplary system for dynamic bin allocation 

in accordance with an embodiment of the present invention. 

DETAILED DESCRIPTION OF EXEMPLARY EMBODIMENT(S) 

For illustration purposes, the technique for dynamic bin allocation in accordance with the 
1 0 present invention will be described below with specific reference to DSL applications. However, 
it should be appreciated that this technique may be applicable or adaptable to any bi-directional 
communications utilizing bin allocation or frequency division. For example, this technique may 
be useful with Orthogonal Frequency Division Multiplexing (OFDM) technology in wireless 
applications. 

1 5 Referring to Figure 1 , there is shown a conceptual diagram illustrating a duplex 

communication model in accordance with an embodiment of the present invention. In this 
figure, a bi-directional communication path is simplified into two pairs of senders and receivers. 
Sender 100 transmits signal Si towards receiver 102, wherein signal 5/ is attenuated by a factor 
of Lj (channel loss) and interfered by noise rtj and cross-talk (ej) before reaching receiver 102 

2 0 with signal strength Rj. Similarly, sender 104 transmits signal S 2 towards receiver 106, wherein 
signal S 2 is attenuated by a factor of L 2 (channel loss) and interfered by noise n 2 and cross-talk 
(e 2 ) before reaching receiver 106 with signal strength R 2 . The signal-to-noise ratios (SNRs) are: 
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for the Spto-Ri and the S 2 -to-R 2 directions respectively. Since the DMT bound of allowable 
data rate is proportionate to log(l + SNR), in order to maximize the total data rate (i.e., the sum 
of data rates for both directions), it may be necessary to maximize 
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1 0 the maximum of / can only occur at the boundaries of the region e [0, S mX ], i.e., either 5j=0 or 

S}=S mX . The same argument applies to S 2 . Therefore, it may be concluded that the maximum for 
Jean only occur at one of the following points for (Si, S 2 ): (0, 0), (0, 5 m2 ), (S m \ 9 0) or (S mU S m2 ). 
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Obviously the first point cannot be maximum (J=l is the minimum value). Thus, in order to 

achieve the maximum total data rate by selecting transmission power, one only has to search 

among the three transmission modes for (S u S 2 ): (0, S m2 ), (S m u 0) or (S mU S m2 ). 

In DSL technology, if the the Spto-Ri direction is the downstream direction, i.e., from an 

5 Internet Service Provider (ISP) to an individual user, and the S 2 -to-R 2 direction is the upstream 

direction, i.e., from the individual user to the ISP, then the three modes (0, S m2 ), (S mU 0) and (S mU 

S m 2) correspond to upstream-only, downstream-only and full-duplex transmission modes, each at 

the maximum transmission powers. A maximum total data rate (upstream plus downstream) 

may be achieved by choosing among the three above-mentioned transmission modes. Through 

1 0 the rest of the description and in the claims, the terms "downstream" and '"upstream" refer 

simply to two opposite directions of data flows. These terms are not necessarily limited to the 

DSL context. 

Referring now to Figure 2, there is shown a flow chart illustrating an exemplary method 
for dynamic bin allocation in accordance with an embodiment of the present invention. 

15 In step 200, two network elements may start a hand-shake process to establish or renew a 

connection between each other. The network elements may be any routers, switches, fixed or 
mobile hosts, servers, or the combination thereof. The two network elements may attempt to 
establish or renew a wired or wireless connection between each other. They may follow the 
normal hand-shake process to establish the connection (e.g., negotiating standards or protocols, 

2 0 authentication, and exchanging information, etc.). 

In step 202, as part of the hand-shake process, the two network elements may coordinate 
with each other to perform loop probing. The main purpose for loop probing is to test the link 
performance for each bin in each transmission mode. According to one embodiment of the 
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invention, loop probing may be performed in three phases: upstream-only, downstream-only and 

full-duplex, each at the maximum transmission powers. For example, in the downstream-only 

phase, all the bins are in downstream-only transmission mode, where one network element may 

utilize all the bins to transmit signals at the maximum transmission powers, and the other 

5 network element may record the received signals for each bin. In the upstream-only phase, all 

the bins are in upstream-only transmission mode, where the two network elements may switch 

roles in transmitting and receiving. In the full-duplex phase, all the bins are in full-duplex 

transmission mode, where both network elements may transmit at full power and at the same 

time receive and record the signals for each bin. Then, data associated with the signals recorded 

1 0 during the three probing phases may be passed to one of the network elements for processing. 
Based on the data recorded in the test transmissions, an SNR (or any other parameters indicative 
of the link performance) may be calculated for each bin in each of the three transmission modes. 

In step 204, a desired transmission mode may be identified for each bin based on the 
SNRs calculated in step 202. For example, for each bin, the transmission mode that corresponds 

15 to the highest SNR may be selected as the most desirable mode. It should be noted that SNR is 
described here for illustration purpose only. Other parameters indicative of the link performance 
for each bin such as data rate, signal-to-interference ratio (SIR) may also be calculated and used 
as a basis for choosing the most desirable transmission mode. 

In step 206, the connection between the two network elements may be established or 

2 0 renewed based on the newly established bin allocation scheme. When a desirable transmission 
mode is identified for each bin, a bin allocation scheme is effectively established and such 
scheme may be communicated to the other network element. In this scheme, some of the 
available bins may be assigned for upstream transmission only, some for downstream 
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transmission only, and others for full-duplex transmission. Since each bin is operating in an 

optimized mode, the overall link performance based on the combination of the bins in their 

respective modes is expected to be optimized. According to embodiments of the invention, the 

bin allocation scheme may be established upon a new connection, or refreshed or modified 

during a connection, either periodically or triggered by certain network conditions. Therefore, 

the process depicted in Figure 2 may loop back to step 202, if needed, to repeat the loop probing 

and dynamic bin allocation steps. 

Figure 3 is a flow chart illustrating another exemplary method for dynamic bin allocation 

in accordance with an embodiment of the present invention. 

In step 302, two network elements may start a hand-shake process to establish or renew a 

connection between each other. 

In step 304, the two network elements may perform loop probing for a number of 

predetermined bin allocation schemes. In each of the predetermined schemes, some of the 

available bins may have been assigned for upstream transmission only, some for downstream 

transmission only, and others for full-duplex transmission. For example, in one scheme (Annex 

A), bins 6 through 31 may be assigned to upstream only, and bins 33 through 255 may be 

assigned to downstream only. In another scheme (Annex A overlap), bins 6 through 31 may be 

assigned to both downstream and upstream traffic (full-duplex), and bins 33 through 255 may be 

assigned to downstream only. In yet another scheme (Annex A conforming to ATIS mask 5), 

bins 6 through 15 and 33 through 255 may be assigned to downstream only, and bins 16 throgh 

3 1 may be assigned to upstream only. For each scheme, the two network elements may 

coordinate with each other to conduct full-power test transmissions according to the specified 

transmission mode for each bin. For example, to test the Annex A scheme, the two network 
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elements may perform full-power upstream-only transmission in bins 6 through 31, and full- 
power downstream-only transmission in bins 33 through 255. Data associated with the received 
signals may be passed on to one of the network elements for processing. Based on these data, a 
total data rate (or any other parameters indicative of the overall link performance) may be 
5 calculated for each predetermined bin allocation scheme. 

In step 306, the data rates (or other parameters) calculated in step 304 may be compared 
to identify the most desirable bin allocation scheme. For example, a predetermined bin 
allocation scheme that corresponds to the highest overall data rate or SNR may be deemed most 
desirable. 

10 In step 308, the connection between the two network elements may be established or 

renewed based on the most desirable bin allocation scheme selected in step 306. Information 
associated with the selected scheme may be communicated to the other network element such 
that both ends will arrange the bins accordingly for transmission and receiving of data. If 
necessary, the process may loop back to step 304 to repeat the loop probing and dynamic bin 

15 allocation steps. 

Between the two exemplary methods illustrated in Figure 2 and Figure 3 respectively, 
there may be different situations where one method may be preferable over the other. The 
number of test transmissions required in the loop probing step may be one factor for 
consideration. For example, the Figure 2 method, where a desirable mode is determined for each 

2 0 bin, typically requires three test transmissions in the loop probing step (to cover the three 

possible modes for each bin). The number of test transmissions required for the Figure 3 method 
may be the same as the number of predetermined schemes. In practice, it may be desirable to 
choose the method that requires the least number of test transmissions. To achieve the best 
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possible link performance, it may seem natural to choose the Figure 2 method over the Figure 3 

method because the latter is typically limited by the available pool of schemes. However, 

according to embodiments of the invention, sometimes it may be advantageous to choose among 

predetermined bin allocation schemes rather than determining a desired mode each bin, because 

5 it is usually easier to communicate the choice of a predetermined scheme to the other end, and 

spectrum compatibility may be ensured by pre-testing the predetermined schemes off-line. 

Figure 4 is a block diagram illustrating an exemplary system for dynamic bin allocation 

in accordance with an embodiment of the present invention. In Figure 4, there is shown two 

network elements (400 and 500) on which the dynamic bin allocation method may be 

1 0 implemented. Element 400 may comprise a processor module 402, a storage module 404 and a 
transceiver module 406. The processor module 402 may be a central processing unit (CPU), 
micro-controller, digital signal processing (DSP) unit or computer with data-processing and 
hardware-control functions. The storage module 404 may be a storage device, such as a 
semiconductor memory, nonvolatile memory, hard drive disk, CD-ROM or similar, that is 

1 5 accessible by the processor module 402. Storage module 404 may hold data records associated 
with the link performance parameters, transceiver output powers and bin allocation schemes. 
The transceiver module 406 may be capable of transmitting and receiving signals or data 
packets. Element 500 may also comprise a processor module 502, a storage module 504 and a 
transceiver module 506. In operation, the processor modules (402 and 502) may control the 

2 0 transceiver modules (406 and 506) to perform loop probing. The loop probing data may be 

passed to one of the processors for processing and dynamic bin allocation. Once a desirable bin 
allocation scheme is identified, it may be communicated to the other end and recorded in the 
storage modules. 
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One advantage of the present invention is that the technique for dynamic bin allocation 

may be implemented without any physical modification or addition to existing network 

components. According to embodiments of the invention, a firmware upgrade may be sufficient 

to include the dynamic bin allocation steps in the hand-shake process. If the approach as 

5 illustrated in Figure 3 is adopted, the firmware for dynamic bin allocation may be updated to 

reflect a change in the pool of predetermined schemes. 

At this point it should be noted that the technique for dynamic bin allocation in 

accordance with the present invention as described above typically involves the processing of 

input data and the generation of output data to some extent. This input data processing and 

10 output data generation may be implemented in hardware or software. For example, specific 
electronic components may be employed in a computer and communications network or similar 
or related circuitry for implementing the functions associated with dynamic bin allocation in 
accordance with the present invention as described above. Alternatively, one or more processors 
operating in accordance with stored instructions may implement the functions associated with 

1 5 dynamic bin allocation in accordance with the present invention as described above. If such is 
the case, it is within the scope of the present invention that such instructions may be stored on 
one or more processor readable carriers (e.g., a magnetic disk), or transmitted to one or more 
processors via one or more signals. 

The present invention is not to be limited in scope by the specific embodiments described 

2 0 herein. Indeed, other various embodiments of and modifications to the present invention, in 

addition to those described herein, will be apparent to those of ordinary skill in the art from the 
foregoing description and accompanying drawings. Thus, such other embodiments and 
modifications are intended to fall within the scope of the following appended claims. Further, 
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although the present invention has been described herein in the context of a particular 

implementation in a particular environment for a particular purpose, those of ordinary skill in the 

art will recognize that its usefulness is not limited thereto and that the present invention can be 

beneficially implemented in any number of environments for any number of purposes. 

5 Accordingly, the claims set forth below should be construed in view of the full breadth and spirit 

of the present invention as disclosed herein. 
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